Flight Planning in Free Route Airspaces

نویسندگان

  • Casper Kehlet Jensen
  • Marco Chiarandini
  • Kim S. Larsen
چکیده

We consider the problem of finding cheapest flight routes through free route airspaces in a 2D setting. We subdivide the airspace into regions determined by a Voronoi subdivision around the points from a weather forecast. This gives rise to a regular grid of rectangular regions (quads) with every quad having an associated vector-weight that represents the wind magnitude and direction. Finding a cheapest path in this setting corresponds to finding a piece-wise linear path determined by points on the boundaries of the quads. In our solution approach, we discretize such boundaries by introducing border points and only consider segments connecting border points belonging to the same quad. While classic shortest path graph algorithms are available and applicable to the graphs originating from these border points, we design an algorithm that exploits the geometric structure of our scenario and show that this algorithm is more efficient in practice than classic graph-based algorithms. In particular, it scales better with the number of quads in the subdivision of the airspace, making it possible to find more accurate routes or to solve larger problems. 1998 ACM Subject Classification F.2.2 [Nonnumerical Algorithms and Problems] Geometrical Problems and Computations, G.2.2 [Graph Theory] Path and Circuit Problems

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Token Allocation Strategy for Free-Flight Conflict Solving

For the last 10 years, airlines have widely supported research on the development of airspaces where aircraft would be free to decide their trajectory: these areas where called Free-flight airspaces. However, as soon as two aircraft are in the same area, their separation must be guaranteed. FACES is an autonomous and coordinated embarked (on board) conflict solver for Free Flight airspace. It s...

متن کامل

Multi Agent Path Planning Approach to Dynamic Free Flight Environment

For years the air traffic routes have been fixed by the air traffic controllers on the basis of pre-acquired knowledge. Free flight air traffic management is a solution to move the decision making process for route choices from air traffic controllers to the cockpit. The basic idea is optimize the flight routes in the consideration of multiple objectives .i.e. the optimal path is decided based ...

متن کامل

Capacity Estimation for Airspaces with Convective Weather Constraints

We estimate the capacity of a generic airspace region given convective weather constraints and various operational conditions. We model en route airspace for future operations where jetway routing is removed and aircraft paths may conform with the geometry of hazardous weather constraints. Within a constant flight level, decentralized and centralized control of traffic are considered. Decentral...

متن کامل

Analysis of Factors for Incorporating User Preferences in Air Traffic Management: a System Perspective

This paper presents an analysis of factors that impact user flight schedules during air traffic congestion. In pre-departure flight planning, users file one route per flight, which often leads to increased delays, inefficient airspace utilization, and exclusion of user flight preferences. In this paper, first the idea of filing alternate routes and providing priorities on each of those routes i...

متن کامل

Integrated Disruption Management and Flight Planning to Trade off Delays and Fuel Burn Integrated Disruption Management and Flight Planning to Trade off Delays and Fuel Burn

In this paper we present a novel approach addressing airline delays and recovery. Airline schedule recovery involves making decisions during operations to minimize additional operating costs while getting back on schedule as quickly as possible. The mechanisms used include aircraft swaps, flight cancelations, crew swaps, reserve crews and passenger rebookings. In this context, we introduce anot...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017